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(57) Abstract 



There are provided channel encoding/decoding device and method to efficiently transmit/receive voice and data. Data with a low 
data rate or a short data frame is convolutionally encoded and data with a high data rate or a long data frame is turbo-encoded, thereby 
increasing encoding performance. 
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CHANNEL ENCODING/DECODING DEVICE AND METHOD 

BACKGROUND OF THE INVENTION 

5 1 . Field of the Invention 

The present invention relates generally to a channel encoding/decoding device and 
method in a communications system, and in particular, to a device and method of adaptive 
channel encoding/decoding to efficiently transmit/receive voice and data. 

2. Description of the Related Art 

1 0 Third-generation digital communication systems offer diverse services and use data 

frames of a variable size ranging from several bits to several thousands of bits. To encode 
data in such systems, three types of channel encoders are typically used: Reed-Solomon 
encoder, convolutional encoder, and Reed Solomon-convolutional concatenated encoder. 
Since it is very difficult to satisfy the various system requirements including bit error rate 

15 (BER) and time delay, an appropriate channel encoder should be selected depending on 
service type and frame length and/or data rate. 

Each of the above channel encoders have their respective advantages and 
disadvantages as described below: 

(1) A disadvantage of the Reed-Solomon encoder is that an outer interleaver is 
20 required, resulting in time delay; 
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(2) Convolutional codes exhibit excellent performance characteristics for a short 
input frame and a BER of 10" 3 as in voice service but exhibit poor performance for a very 
low BER as in a data service; 

(3) Reed Solomon-Convolutional concatenated codes are used to overcome the 
5 shortcoming of the convolutional codes in a data service. These concatenated codes exhibit 

excellent in performance for data transmission and reception requiring a BER of about 1 0~ 6 . 
Yet, the use of two encoders increases system complexity. In addition, there is an 
undesirable time delay associated with the Reed-Solomon encoder. 

It is well-known in the art that a turbo encoder is attractive for a service with a long 
10 data frame and a low BER requirement such as a data service. The turbo encoder is 
popular due to its well recognized advantages over the concatenated encoder in terms of 
performance, system complexity, and time delay. 

Using two simple parallel concatenated component codes, the turbo encoder 
generates parity symbols from input of an N-information bits stream (one frame unit). The 
1 5 component codes for the turbo encoder are either recursive systematic convolutional (RSC) 
codes or non-systematic convolutional (NSC) codes. A well recognized example of a turbo 
encoder/decoder is disclosed in U.S. Patent No. 5,446,747 entitled "Error-Correction 
Coding Method With At Least Two Systematic Convolutional Coding In Parallel, 
Corresponding Iterative Module and Decoder", by Berrow. 

20 The turbo encoder disclosed in the (747) patent exhibits improved FEC(forward 

error correction) performance as an input data frame becomes longer in time. The longer 
the data frame or the higher data rate, the larger an internal interleaver of the turbo encoder 
and the longer a time delay. With input of a short data frame, the turbo encoder cannot 
exert its full performance. Turbo codes are best suited to applications such as a data service 
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requiring a BER of 10~ 6 , and conversely, are ill suited to convolutional codes such as a 
voice service with a 1 00 or less-bit data frame (i.e., short data frame). 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide an encoding device and 
method in which data is encoded according to an intended service type and/or the number 
of data defined by the length of an input data frame and data rate. 

Another object of the present invention is to provide an adaptive channel encoding 
device and method, in which convolutional codes or turbo codes are selected according to 
service type and data frame size in order to maximize encoding performance. 

A further object of the present invention is to provide a simplified channel encoding 
device and method in which convolutional codes or turbo codes are selectively used. 

A still further object of the present invention is to provide an adaptive channel 
encoding device and method, in which convolutional codes or turbo codes are selected to 
obtain appropriate BER and tiihe delay according to service type and data characteristics. 

Yet another object of the present invention is to provide an adaptive channel 
decoding device and method, in which encoded channel information is convolutionally 
decoded or turbo-decoded in response to an information message representing service type 
and data frame size. 

In order to achieve the above objects, there is provided a channel encoding method 
in a mobile communication system. First, the method selects one of two decoding schemes 
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(i.e., convolutional encoding or turbo encoding) according to the service type of data to be 
transmitted (i.e., voice, character, image), encoding of the data is performed in accordance 
with the selected coding scheme, and encoded symbols are transmitted on a transmission 
channel. 

5 According to another aspect, there is provided a channel decoding method in a 

mobile communication system. A decoding scheme is selected according to the service type 
of a received encoded data frame, and decoding is performed on the received encoded 
frame data in accordance with the selected decoding scheme. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 The above objects and advantages of the present invention will become more 

apparent from the following detailed description of preferred embodiments thereof when 

considered with reference to the attached drawings, in which: 

FIG. 1 is a block diagram of an adaptive channel encoding device according to a 

first embodiment of the present invention; 
1 5 FIG. 2 is a block diagram of an adaptive dual encoder of the present invention 

shown in FIG. 1; 

FIG. 3 is a block diagram illustrating a second embodiment of the adaptive dual 
encoder of the present invention shown in FIG. 1 ; 

FIG. 4 is a block diagram illustrating an embodiment of an adaptive channel 
20 decoding device of the present invention; and 

FIG. 5 is a detailed block diagram of a selective convolutional/turbo decoder 
shown in FIG. 4 as an adaptive dual decoder. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
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Preferred embodiments of the present invention will be described in detail with 
reference to the attached drawings. It is to be noted that a description of known 
functions and structures will be omitted if they are deemed to obscure the subject matter 
of the present invention JSince a frame size (the number of bits in a frame) is defined by 
5 a frame length and a data rate, turbo encoding/decoding or convolutional 
encoding/decoding is determined by depending on the frame size. 

General Overview 

FIG 1 is a block diagram of an adaptive channel encoding device for common 
use in a base station and a terminal according to a first embodiment of the present 
10 invention. 

A significant characteristic of the present invention is the selection of a channel 
encoding method in response to the data type to be transmitted and frame size. That is, 
the method determines whether to use a convolutional or turbo encoder responsive to 
the data type and frame size. Referring to FIG. 1 , the adaptive channel encoding device 
15 is configured to convolutionally encode voice data or a small amount of non-voice data 
(e.g., 10ms frame at or below 14.4kbps/20ms) to be transmitted and to turbo-encode a 
large amount of data (e.g., 10ms frame above 14.4kbps/20ms). 

In operation, an information message transceiver 1 0 transmits an information 
message to the receiver on a control information representative of a service type (i.e., 
20 voice data, character data, image data, and moving picture data), and a transmission rate 
or a frame length which indicate said frame size, when call setup procedure. Then, a 
CPU (Control Processing Unit) 12 determines which encoder to use. In a 
communication environment where the data rate could be adaptively varied, data size 
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information indicated by the information message can be transmitted on the header of a 
data frame or in an uncoded bit in the same manner as an existing power control bit is 
transmitted, as well as on the control information transmitting channel. 

During a call setup operation, the CPU 12 determines which encoding scheme to 
5 choose by analyzing the received information message and read a control command 
storage 14 to output control commands corresponding to the information message. The 
control commands include a coding mode depending on a service type and said frame 
size and switching control signals SWCi (i = 0, 1, 2, ...) for component code generation 
polynomials in turbo encoding. 

10 Specifically, the CPU 12 reads a channel encoder selection command from the 

control command storage 14 predetermined by the information on service type and 
frame size received from the information message transmitter 10. The CPU 12 sets the 
coding mode and control to logic high or logic low to select convolutional or turbo 
encoded output, and controls a symbol repeater 30 to adjust a symbol rate. 

1 5 The selection of a convolutional code or a turbo code will be described in more 

detail below. 

For input of a short data frame or a service requiring a short time delay, a switch 
28 is switched to a first multiplexer 22 by setting the coding mode to logic high. 
Otherwise, for input of a long data frame and a data service to which a time delay is 
20 insignificant; the switch 28 is switched to a second multiplexer 26 by setting the coding 
mode to logic low. 

Another implementation, the switch 28 may be disposed at an input terminal of 
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an adaptive dual encoder 16 in order to selectively feed an information bit d k of an input 
data frame to either a convolutional encoder 18 or a turbo encoder 20 according to the 
coding mode set by the CPU 12. 

Subsequent to setting the switch disposed at an input terminal of an adaptive 
dual encoder 16 for appropriate coding mode, the CPU 12 outputs a multiplexing 
control signal MCTL1 or MCTL2, and a puncture control signal PCTL based on a 
selected coding mode. 

In a convolutional encoding mode, the convolutional encoder 18 in the adaptive 
dual encoder 16 encodes the information bit stream d k and feeds convolutional code 
symbols CONV_out_i (i = 0, 1, 2, ...) to the first multiplexer 22. The first multiplexer 
22 multiplexes the convolutional encoded symbolsCONV out O and CONV out l of 
convolutional encoder 18 by means of the multiplexing control signal MCTL1 and 
applies the multiplexed code symbols to one input node of the switch 28 . 

In a turbo encoding mode, the turbo encoder 20 generates turbo encoded 
symbols TC_out_i (i = 0, 1, 2, ...) from the information bit stream d k with 
corresponding generation polynomials in response to the switching control signal SWCi 
received from the CPU 12 . Then, a selective puncturer 24 punctures, for rate matching, 
some of the turbo encoded symbols TCout _0, TC_out_l, and TC out_2 according to 
the puncture control signal PCTL received from the CPU 12 so as to vary the 
transmission rate at the output side of the turbo encoder 20. The second multiplexer 26 
multiplexes the turbo code symbols TC_out_0, TC_out_l, and TC_out_2 after 
puncturing by the multiplexing control signal MCTL2 and applies the multiplexed code 
symbols to the other input node of the switch 28. 
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Then, the symbols output from the second multiplexer 26 via the switch 28 are 
repeated, interleaved, and modulated by the symbol repeater 30, a channel interleaver 
32, and a modulator 33, respectively prior to transmission on a transmission channel. 

Referring now to FIGs. 1 and 2, FIG. 2 illustrates an embodiment of the adaptive 
5 dual encoder 16 of FIG. 1 . For the convolutional encoder 18, generator sequences are 
G 0 = 561 (octal) and G, = 753 (octal), and for the turbo encoder 20 component codes 
are 7 (octal) and 5 (octal) and a code rate is 1/2 or 1/3. Due to the component codes of 
7 (octal) and 5 (octal), each of component encoders 40 and 42 in the turbo encoder 20 
has two memories. 

10 Referring to FIG. 2, the convolutional encoder 1 8 includes eight memories 34a 

to 34h serially connected for delaying the input information bit d k , an EX-OR gate 36 for 
exclusive-ORing the input information bit d k with the outputs of the memories 34b, 34c, 
and 34d, and an EX-OR gate 38 for exclusive-ORing the input information bit d k with 
the outputs of the memories 34a to 34c, 34e, and 34g. 

15 The turbo encoder 20 has a first component encoder 40 for encoding the input 

information bit stream d k , an interleaver 44 for interleaving the input information bit 
stream d k , a second component encoder 42 for encoding the interleaver output, and a tail 
bit generator 46 for generating tail bits to terminate a frame in the first and second 
component encoders 40 and 42. Switches 66a, 66b, and 68a are coupled respectively 

20 between the information bit d k and the tail bit generator 46, between the information bit 
d k and the first component encoder 40, and between the information bit d k and the 
interleaver 44. A switch 72a is coupled between the interleaver 44 and the second 
component encoder 42. These switches 66a, 66b, 68a, and 72a are controlled by first, 
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second, and fourth switch controllers 66, 68, and 72. 

Reference numerals 66c, 66d, 66f, 68b, 70a, 72b, 72c, and 72d denote switches 
controlled by the first to fourth switch controllers 66 to 72, reference numerals 48, 53 ? 
54, 56, 58, 63, 64, and 66 denote OR gates, and reference numerals 50, 52, 60, and 62 
5 denote memories. 

1 . First Embodiment 

A first embodiment of the adaptive dual encoder 16 of the present invention will 
now be described with reference to FIGS. 1 and 2. The operation of the adaptive dual 
encoder 16 will be described with reference to two situations; first where an information 
1 0 message represents voice service or data with a low data rate and a short frame and 
secondly where an information message represents data a high data rate or long data 
frame. 

la. Convolutional Encoder Operation (Used For Low Data Rate and Short Frame 
Data) 

15 Referring to FIG. 1, in operation, if the information to transmit is voice service 

or data with a low data rate and a short frame, the CPU 12 reads a corresponding 
control command from the control command storage 14 to select the convolutional 
encoder 18 for operation, and switches the switch 28 to the first multiplexer 22. 

Then, switching control signals SWC1 to SWCn are simultaneously output under 
20 control of the CPU 12 so that the switch controllers 66, 68, and 72 in the adaptive dual 
controller 16 turn off the switches 66a, 68a, and 72a to block all paths directed to the 
turbo encoder 20. 
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With the turbo encoder 20 disabled, the convolutional encoder 18 generate 
encoded parity stream of symbols CONV_out_0 and CONV_out_l from the input 
information bit stream d k utilizing generator sequences 561 (octal) and 753 (octal). The 
parity symbols are multiplexed by the first multiplexer 22 under the control of the CPU 
5 12 and then fed to the symbol repeater 30 through the switch 28. The symbol repeater 
30 repeats the multiplexed code symbols to achieve an intended transmission rate and 
the output symbols of repeater are interleaved by the interleaver 32 and modulated by 
the modulator 33 prior to transmission on a transmission channel. 

Therefore, it is shown that for an input of a voice data frame type, the channel 
10 encoding device of FIG. 1 automatically selects the convolutional encoder 18 which 
exhibits excellent coding performance for a frame size of around 100 to 300 bits and a 
BER of 1 0" 3 , thereby increasing encoding efficiency. 

lb. Turbo Encoder Operation (Used For High Data Rate or Long Frame Data) 

If the information transmit is data (e.g., characters, images, and moving pictures) 
1 5 with a high data rate or a long data frame in a data service, the CPU 12 reads a 

corresponding control command from the control command storage 14, operates the 
turbo encoder 20, and switches the switch 28 to the second multiplexer 26. 

More specifically, the CPU 12 controls the first to fourth switch controllers 66 to 
72 in FIG. 2 by the switching control signals SWC1 to SWCn for generation 
20 polynomials in the first and second component encoders 40 and 42 of the turbo encoder 
20. 

The first to fourth switch controllers 66 to 72 control their respective switches in 
response to the switching control signals SWC1 to SWCn. The switch controller 66 
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turns on the switch 66a to generate a code symbol X k from the information bit d k , turns 
on the switch 66b to direct the input data frame to the first component encoder 40, turns 
on the switches 66e and 66f, and turns off the switch 66d for inserting tail bits. The 
switch controller 68 turns on the switch 68a to direct the input information bit d k to the 
5 interleaver 44, and turns on the switch 68b for connecting the output of the last memory 
(shift register) in the first component encoder 40 to the EX-OR gate 53. The switch 
controller 70 turns on the switch 70a to connect the output of the last memory in the 
second component encoder 42 to the EX-OR gate 63. The switch controller 72 turns 
on the switch 72a to connect the output of the interleaver 44 to the second component 
10 encoder 42and turns off the switch 72b for inserting tail bits. 

In accordance with the operation of the first embodiment of the present 
invention, upon receipt of the information bit d k , turbo encoding is performed by the first 
component encoder 40, the interleaver 44, and the second component encoder 42. Tails 
bits are inserted at the end of a data frame to indicate frame termination in the first and 

. 15 second component encoder 40 and 42. When the data frame is completely input, the 
first and fourth switch controllers 66 and 72 turn off the switches 66a, 66b, and 72a, and 
turn on the switches 66d, 66c, and 72b; While the switches 66c and 72b are on, four 
tails bits are added to the input data frame. Thus, a turbo encoder output symbol X k 
contains four tail bits, and each of turbo encoder output symbols Y lk and Y sk contains 

20 encoded four tails bits. Therefore, the total addition bits for tail and tail parity are eight. 
The next frame input is processed like the previous frame by turning on all switches 
except for the switches for inserting tail bits. 

As a result of turbo encoding, a code symbol TC out 0 is output from the 
information bit d k without encoding, a code symbol TC_out_l is output from the EX- 
25 OR gate 53 of the first component encoder 40, and a code symbol TC out_2 is output 
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from the EX-OR gate 63 of the second component encoder 42. The code symbols are 
fed to the selective puncturer 24. 

The selective puncturer 24 punctures the code symbols by the puncture control 
signal PCTL received from the CPU 12 to achieve an intended transmission rate. For 
5 example, for the data rate 1/2, the coded symbols TC^outl and TC out 2 are 
punctured alternately. For the 1/3 data rate, the codeword symbols TC_put_0, 
TC out l, and TC_out_2 are not punctured. The second multiplexer 26 multiplexes 
the turbo encoded symbols at a transmission rate adjusted by the selective puncturer 24. 
The multiplexed symbols are repeated, interleaved, and modulated by the symbol 
10 repeater 30, the channel interleaver 32, and the modulator 33 prior to transmission on a 
transmission channel. 



2. Second Embodiment 

A second embodiment of the adaptive dual encoder 1 6 of the present invention, 
1 5 as shown in FIG. 3, operates in substantially the same way as described with respect to 
the previous embodiments. The basic difference between these embodiments is that in 
the second embodiment some memories of the convolutional encoder 18 are shared by 
the first component encoder 40 of the turbo encoder 20. 

More specifically, upon receipt of a data frame smaller than a predetermined 
20 size, the convolutional encoder 18 is operated by tuning off the switches 66a, 66c, 66d, 
66e ? 66f, 68a, 68b, 70a, 72a, 72b, 72c, and 72d and turning on the switch 66b. 



Upon receipt of a data frame at or above the predetermined size, the turbo 
encoder 20 is operated. To do this, the switch controller 66 turns on the switch 66a to 
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generate the code symbol X k from the information bit d k , turns on the switch 66b to 
direct the input data frame to the first component encoder 40, turns on the switches 66e 
and 66f, and turns off the switch 66d for inserting tail bits. The switch controller 68 
turns on the switch 68a to direct the input information bit stream d k to the interleaver 44, 
5 and turns on the switch 68b for connecting the output of the last memory (shift register) 
in the first component encoder 40 to the EX-OR gate 53. The switch controller 70 
turns on the switch 70a to connect the output of the last memory in the second 
component encoder 42 to the EX-OR gate 63. The switch controller 72 turns on the 
switch 72a to connect the output of the interleaver 44 to the second component encoder 
10 42and turns off the switch 72b for inserting tail bits. 

In accordance with the operation of the second embodiment of the present 
invention, upon receipt of the information bit d kJ turbo encoding is performed by the first 
component encoder 40, the interleaver 44, and the second component encoder 42. Tails 
bits are inserted at the end of a data frame to indicate frame termination in the first and 

15 second component encoder 40 and 42. When the data frame is completely input, the 
first and fourth switch controllers 66 and 72 turn off the switches 66a, 66b, and 72 a, and 
turn on the switches 66d, 66c, and 72b. While the switches 66c and 72b are on, four 
tails bits are added to the input data frame. Thus, the turbo encoder output symbol X k 
contains four tail bits, and each of the turbo encoder output symbols Y lk and Y sk 

20 contains four encoded tail bits. Therefore, the total addition bits for tail and tail parity 
are eight. The next frame is input by turning on all switches except for the switches for 
inserting tail bits. It should be appreciated that many variations can be made to the 
specific generation polynomials, switch controller, switches, and insertion of tails bits for 
frame termination, the modifications being within the capabilities of those skilled in the 

25 art. 
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3. Third Embodiment 

A third embodiment of the adaptive channel decoding device of the present 
invention is shown in FIG. 4. 

The adaptive channel decoding device includes an information message receiver 
5 80 for receiving an information message from the information message transceiver 10 of 
the channel encoding device shown in FIG. 1, and a CPU 82 for analyzing the service 
type and transmission rate of input data based on the information message, determining 
which decoder to use, reading corresponding decoding mode commands from a control 
command storage 84, and outputting control signals. Here, the decoding mode 
10 commands include decoding mode switching control signals SI to S5 for selecting 
convolutional decoding or turbo decoding in a selective convolutional/turbo decoder 
100. While the information message indicates both service type and frame size in the 
present embodiment, it is to be noted that a decoding mode can be determined by 
detecting either the service type or the frame size. 

15 The GPU 82 determines which decoding mode to choose based on the received 

information message. For example, if input data is to be decoded in a convolutional 
decoding mode, the CPU 82 connects a switch 92 to a first demultiplexer 94 and sets 
the decoding mode control signals SI to S5 to the convolutional decoding mode. On 
the other hand, if the input data is to be decoded in a turbo decoding mode, the CPU 82 

20 connects the switch 92 to a second demultiplexer 96 and sets the decoding mode control 
signals SI to S5 to the turbo decoding mode. The first and second demultiplexers 94 
and 96 operate by demultiplexing control signals DMCTL1 and DMCTL2 received from 
the CPU 82. 
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3 a. Convolutional Decoding Mode 

In the convolutional decoding mode, the switch 92 is connected to the first 
demultiplexer 94, and the selective convolutional/turbo decoder 1 00 is set to the 
convolutional decoding mode. Upon receipt of a modulated data frame, the data frame 
5 is demodulated, deinterleaved, and symbol-combined by a demodulator 86, a channel 
deinterleaver 88, and a symbol combiner 90 under the control of the CPU 82. The 
symbol combiner 90 serves to adjust a transmission rate. The first demultiplexer 94 
demultiplexes the data symbols received from the symbol combiner 90 through the 
switch 92 into convolutional code symbols CONV_outJ) and CONVoutl in response 

1 0 to the demultiplexing control signal DMCTL1. The selective convolutional/turbo 
decoder 1 00 convolutionally decodes the convolutional encoded symbols by the 
decoding mode controlling signals SI to S4. A hard-decision circuit 104 generates a 
final convolutionally decoded signal from the decoded signal received from the selective 
convolutional/turbo decoder 100 through a terminal CON and a switch 102. The 

15 operation of the selective convolutional/turbo decoder 100 selectively set to 

convolutional and turbo decoding by the decoding mode control signals SI to S4 will be 
described later with reference to FIG, 5. 

3b. Turbo Decoding Mode 

In the turbo decoding mode, the switch 92 is connected to the second 

20 demultiplexer 96, and the selective convolutional/turbo decoder 100 is set to the turbo 
decoding mode. Upon receipt of a modulated data frame, the data frame is 
demodulated, deinterleaved, and symbol-combined by a demodulator 86, a channel 
deinterleaver 88, and a symbol combiner 90 under the control of the CPU 82. The 
second demultiplexer 96 demultiplexes the data symbols received from the symbol 

25 combiner 90 through the switch 92 into turbo code symbols TC_out_0, TC_out_l, and 
TC__out_2 in response to the demultiplexing control signal DMCTL2, A selective 
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depuncturer 98 depunctures the code symbols by a depuncture control signal SPCTL 
received from the CPU 82 to adjust a transmission rate. The selective 
convolutional/turbo decoder 100 turbo-decodes the turbo encoded symbols after 
depuncturing by the decoding mode controlling signals SI to S4, The hard-decision 
5 circuit 1 04 generates a final turbo-decoded signal from the decoded signal received from 
the selective convolutional/turbo decoder 100 through a terminal TC and the switch 
102. 

Accordingly, the adaptive channel decoding device of FIG. 4 can accurately 
decode input data symbols which are selectively convolutionally encoded or turbo- 
10 encoded in a transmitting side according to service type and transmission frame size. 

Selective Convolutional/Turbo Decoder 

FIG. 5 is a detailed block diagram of the selective convolutional/turbo decoder 
100 shown in FIG. 4 as an adaptive dual decoder. The selective convolutional/turbo 
decoder 100 is identical to a turbo decoder except for switches 108 and 110 and some 

1 5 additional lines to decode convolutionally encoded symbols. Here, a first soft-decision 
Viterbi decoder 102 is commonly used to decode both turbo encoded symbols and 
convolutionally encoded symbols. Hence, the convolutionally encoded symbols, that is, 
voice data and a small amount of general data can be decoded by controlling the first 
soft-decision Viterbi decoder 102. The selective convolutional/turbo decoder is 

20 comprised of the first soft-decision Viterbi decoder 102 for soft-decision decoding the 
convolutional code symbols CONV^out_0 and CONV_out_l, or the turbo code 
symbols TC_oui_0 and TC_out_land fed-back turbo code additional information Z k , an 
interleaver 1 12 for interleaving the output of the first soft-decision Viterbi decoder 102, 
a second soft-decision Viterbi decoder 1 14 for soft-decision decoding the interleaver 

25 output and the turbo codeword symbol TC_out_2, a deinterleaver 1 16 for deinterleaving 
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the output of the second soft-decision Viterbi decoder 1 14 and feeding back the 
deinterleaver output to the first soft-decision Viterbi decoder 102, and switches 106 to 
1 10 for switching input information to the first soft-decision Viterbi decoder 102. 

If the decoding mode control signals SI to S5 are output in a convolutional 
5 decoding mode under the control of the CPU 82, the switches 106 and 104 are off and 
the switches 108 and 1 10 are on. The switch 102 is connected to a terminal A. Then, 
upon receipt of the convolutionally encoded symbols CONVouM) and CONV out 1 
from the first demultiplexer 94 of FIG. 4, the first soft-decision Viterbi decoder 1 1 1 
convolutionally decodes the code symbols. The hard-decision circuit 104 generates a 
10 final convolutionally decoded signal from the decoded signal received from the first soft- 
decision Viterbi decoder 1 1 1 through the switch 102. 

If the decoding mode control signals SI to S5 are output in a turbo decoding 
mode under the control of the CPU 82, the switches 106 and 104 are on and the 
switches 1 08 and 1 10 are off. The switch 102 is connected to a terminal B when the 

15 iterative turbo decoding is completed. Otherwise, the switch 102 is open. Then, upon 
receipt of the turbo-encoded symbols TC_out_0, TC_out l, and TC_out_2 from the 
selective depuncturer 98 of FIG. 4, the first soft-decision Viterbi decoder 111 decodes 
the additional information Z k fed back from the deinterleaver 116 and the turbo code 
symbols TC_out_0 and TC_out_l . The interleaver 112 interleaves the output of the 

20 first soft-decision Viterbi decoder 1 11, and the second soft-decision Viterbi decoder 1 14 
decodes the interleaver output and the turbo code symbol TC_out_2. The deinterleaver 
116 deinterleaves the output of the second soft-decision Viterbi decoder 1 14 and 
outputs the deinterleaved signal to the hard-decision circuit 1 04 and the first soft- 
decision Viterbi decoder 1 1 1 due to the repeated decoding. The hard-decision circuit 

25 104 performs a final decoding. 
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In summary, the channel encoding device of FIG. 1 advantageously increases 
encoding performance and a transmission rate by automatically selecting the 
convolutional encoder 18 for a low data rate (i.e., voice frame) or a short frame 
alternatively and selects the turbo encoder 20 for a high data rate or a long data frame. 
5 In the case of packet data, for packets smaller than a reference size of 320 bits for 

example, the convolutional encoder is used for packets at the reference size or larger the 
turbo-encoder cab be used. 

While the present invention has been described in detail with reference to the 
specific embodiments, they are mere exemplary applications. Thus, it is to be clearly 
10 understood that many variations can be made by anyone skilled in the art within the 
scope and spirit of the present invention. 
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WHAT IS CLAIMED IS: 

L A channel encoding method in a mobile communication system, 
comprising the steps of: 

selecting one of a convolutional encoding scheme and turbo encoding 
5 scheme according to a service type of data to be transmitted; 

encoding the data to be transmitted utilizing said selected encoding 

scheme; and 

transmitting the encoded symbols on a transmission channel. 

2. The channel encoding method of claim 1, wherein if the service type of 
10 data to be transmitted is a voice service, the convolutional encoding scheme is selected. 

3. The channel encoding method of claim 1 , wherein if the service type of 
data to be transmitted is a data service, the turbo encoding scheme is selected. 

4. The channel encoding method of claim 3, wherein the data service is 
implemented at least 3 2kbps/ 10 ms. 

15 5. The channel encoding method of claim 1, wherein if the service type is a 

service provided in a long data frame, the turbo encoding scheme is selected. 

6. A channel encoding method in a mobile communication system, 
.comprising the steps of: 

selecting one of a convolutional encoding scheme and turbo encoding 
20 scheme according to a size of a frame to be transmitted; 
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encoding the frame data to be transmitted utilizing said selected encoding 

scheme; and 

transmitting the encoded symbols on a transmission channel. 

7. The channel encoding method of claim 6, wherein if the size of data to be 
5 transmitted is smaller than a predetermined size the convolutional encoding scheme is 

selected if the size of data to be transmitted is larger than the predetermined size, the 
turbo encoding scheme is selected. 

8. The channel encoding method of claim 7, wherein the predetermined size 
is 320 bits per frame. 

10 9. A channel encoding method in a mobile communication system, 

comprising the steps of: 

selecting one of a convolutional encoding scheme and turbo encoding 
scheme according to one of a service type of data and size of a frame to be transmitted; 

encoding the frame data to be transmitted utilizing said selected encoding 

1 5 scheme; and 

transmitting the encoded symbols on a transmission channel. 

10. The channel encoding method of claim 9, wherein if the service type of 
data to be transmitted is a voice service, the convolutional encoding scheme is selected. 

1 1 . The channel encoding method of claim 9, wherein if the service type is a 
20 data service and the data contains less than 320 bits, the convolutional encoding scheme 

is selected. 
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12. The channel encoding method of claim 9, wherein if the service type is a 
data service and the data contains at least 320 bits per frame, the turbo-encoding scheme 
is selected. 

13. The channel encoding method of claim 9, wherein if the service type is a 
5 service provided in a long data frame, the turbo-encoding scheme is selected. 

14. A channel decoding method in a mobile communication system, 
comprising the steps of; 

determining a decoding scheme according to a service type of a received 
encoded frame data; and 
10 decoding the received encoded frame data in accordance with the determined 

decoding scheme. 

15. The channel decoding method of claim 14, wherein if the service type is a 
voice service, the decoding scheme is determined to be a soft-decision Viterbi decoding 
scheme. 

15 16. The channel decoding method of claim 14, wherein if the service type is a 

data service containing at least 320 bits per frame, the decoding scheme is determined to 
be a turbo decoding scheme. 

17. The channel decoding method of claim 16, wherein the service type and 
frame data size associated with the encoded frame data are detected from a received 
20 information message. 



18. 



The channel decoding method of claim 14, wherein if the service type is a 
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service provided in a long data frame, the turbo-decoding scheme is selected. 

19. A channel encoding device in a mobile communication system, 
comprising: 

the controller for selecting one of a convolutional encoder and turbo 
5 encoder according to a service type of data to be transmitted; 

the convolutional encoder for convolutionally encoding the data under 
the control of the controller; and 

the turbo encoder for turbo-encoding the data under the control of the 

controller. 

10 20. The channel encoding device of claim 19, wherein if the service type is a 

voice service, the convolutional encoder is selected by the controller. 

21. The channel encoding device of claim 1 9, wherein if the service type is a 
data service containing at least 320 bits per frame, the turbo encoder is selected by the 
controller. 

15 22. The channel encoding device of claim 1 9, wherein if the service type is a 

data service and the data contains less than 320 bits per frame, the convolutional 
encoder is selected by the controller. 

23. The channel encoding device of claim 20, wherein if the service type is a 
service provided in a long data frame, the turbo encoder is selected by the controller. 

20 24. A channel encoding device in a mobile communication system, 

comprising: 
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the controller for selecting one of a convolutional encoder and turbo 
encoder according to a data rate of data to be transmitted; 

the convolutional encoder for encoding the input frame data under the 
control of the controller; and 
5 the turbo encoder for turbo-encoding the input frame data under the 

control of the controller. 

25. The channel encoding device of claim 24, wherein if the data rate is lower 
than a predetermined data rate, the convolutional encoder is selected by the controller. 

26. The channel encoding device of claim 24, wherein the predetermined data 
10 rate is lower than 3 2kps/ 10ms. 

27. The channel encoding device of claim 24, wherein if the data rate is 
higher than a predetermined data rate, the controller selects the turbo encoder. 

28. The channel encoding device of claim 27, wherein the predetermined data 
rate is higher than 32kps/l 0ms. 

15 29. A channel decoding device in a mobile communication system, 

comprising; 

a controller for selecting one of a Viterbi decoder and a turbo decoder 
according to a service type of received data; 

the Viterbi decoder for decoding the received data under the control of 
20 the controller; and 

the turbo decoder for turbo-decoding the received data under the control 
of the controller. 
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30. The channel decoding device of claim29, wherein if the service type is a 
voice service, the Viterbi decoder is selected by the controller. 

3 1 . The channel decoding device of claim 31, wherein if the service type is a 
data service, the turbo decoder is selected by the controller. 

5 32. The channel decoding device of claim 3 1 , wherein if the data rate of the 

received data is at least 32kps, the turbo decoder is selected by the controller. 

33. The channel decoding device of claim 29, wherein if the service type is a 
service provided in a long data frame, the turbo decoder is selected by the controller. 

34. A channel decoding device in a mobile communication system, 
10 comprising: 

a controller for selecting one of a Viterbi decoder and a turbo decoder 
according to a data rate of received data; 

the Viterbi decoder for decoding the received data under the control of 

the controller; and 

15 the turbo decoder for turbo-decoding the received data under the control 

of the controller. 

35 . The channel decoding device of claim 34, wherein if the data rate is 
lower than a predetermined data rate, the Viterbi decoder is selected by the controller. 

36. The channel decoding device of claim 34, wherein the predetermined data 
20 rate is lower than 32kbps/10ms. 
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37. The channel decoding device of claim 34, wherein if the data rate is 
higher than a predetermined data rate, the turbo encoder is selected by the controller. 

38. The channel encoding device of claim 39, wherein the predetermined data 
rate is higher than 14,4kbps/20ms. 

% 

5 39. A channel decoding device in a mobile communication system, 

comprising; 

a controller for selecting one of a Viterbi decoder and a turbo decoder 
according to a data rate of received data; 

the Viterbi decoder for decoding the received data under the control of 
10 the controller; and 

the turbo decoder for turbo-decoding the received data under the control 
of the controller. 

40. The channel decoding device of claim 39, wherein if the service type is a 
voice service, the Viterbi decoder is selected by the controller. 

15 41. The channel decoding device of claim3 9, wherein if the service type is a 

data service, the turbo decoder is selected by the controller. 

42. The channel decoding device of claim 39, wherein if the data rate of the 
received data is lower than a predetermined data rate, the Viterbi decoder is selected by 
the controller. 



20 43. The channel decoding device of claim 42, wherein the predetermined data 

rate is lower than 32kbps/l 0ms. 
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44. The channel decoding device of claim 39, wherein if the data rate of the 
received data is higher than a predetermined data rate, the turbo decoder is selected by 
the controller. 

45. The channel decoding device of claim 44, wherein the predetermined data 
5 rate is higher than 32kbps/l Oms. L 

46. The channel decoding device of claim 39, wherein if the service type is a 
service provided in a long data frame, the turbo decoder is selected by the controller. 
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